Ingrese una palabra o frase en cualquier idioma 👆
Idioma:
Traducción y análisis de palabras por inteligencia artificial ChatGPT
En esta página puede obtener un análisis detallado de una palabra o frase, producido utilizando la mejor tecnología de inteligencia artificial hasta la fecha:
- cómo se usa la palabra
- frecuencia de uso
- se utiliza con más frecuencia en el habla oral o escrita
- opciones de traducción
- ejemplos de uso (varias frases con traducción)
- etimología
Qué (quién) es P-complete - definición
P-complete
COMPLEXITY CLASS OF DECISION PROBLEMS IN P SUCH THAT EVERY PROBLEM IN P CAN BE REDUCED TO IT BY AN APPROPRIATE REDUCTION
P complete; Circuit value problem; P-Complete; PTIME-complete; PTIME-hard
In computational complexity theory, a decision problem is P-complete (complete for the complexity class P) if it is in P and every problem in P can be reduced to it by an appropriate reduction.
♯P-complete
COMPLEXITY CLASS
Sharp-P-Complete; Sharp P complete; Number-P hard; Number-P-complete; Sharp-P hard; Sharp-P-complete
The #P-complete problems (pronounced "sharp P complete" or "number P complete") form a complexity class in computational complexity theory. The problems in this complexity class are defined by having the following two properties:
Circuit Value Problem
PROBLEM OF COMPUTING THE OUTPUT OF A BOOLEAN CIRCUIT
P complete; Circuit value problem; P-Complete; PTIME-complete; PTIME-hard
The Circuit Value Problem (or Circuit Evaluation Problem) is the computational problem of computing the output of a given Boolean circuit on a given input.
